Содержание
- Дерево
- Путь в графе
1. Введение
Тема: «Схемы и графы · урок 5». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 6 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Дерево
Определение: граф без циклов, иерархия.
Пример: родословное дерево
2. Путь в графе
Определение: последовательность рёбер между вершинами.
Пример: маршрут между станциями
3. Факты для запоминания
- В графах ищут пути.
- Схемы делают связи наглядными.
- Граф описывает связи между объектами.
4. Вопросы для самопроверки
Вопрос. Что такое вершина графа?
Варианты: Точка-объект ; Линия ; Число ; Программа.
Правильный — вариант 1.
Варианты: Точка-объект ; Линия ; Число ; Программа.
Правильный — вариант 1.
Вопрос. Что соединяет рёбра?
Варианты: Вершины ; Папки ; Окна ; Файлы.
Правильный — вариант 1.
Варианты: Вершины ; Папки ; Окна ; Файлы.
Правильный — вариант 1.
Вопрос. Что такое дерево?
Варианты: Граф без циклов ; Граф для рисования ; Любая схема ; Список.
Правильный — вариант 1.
Варианты: Граф без циклов ; Граф для рисования ; Любая схема ; Список.
Правильный — вариант 1.
Вопрос. Что такое путь в графе?
Варианты: Цепочка рёбер ; Вершина ; Цвет ; Файл.
Правильный — вариант 1.
Варианты: Цепочка рёбер ; Вершина ; Цвет ; Файл.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.